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IW THE CLAIMS 

Please amend the claims as follows. 

1 , (Currently Amended) A method for designing a system on a target device utilizing field 
programmable gate arrays (FPGAs), comprising: 
synthesizing a design for the system; 

mapping components in the design onto resources on the target device; 
determining placement locations for the components on the target device; an^ 
identifying components to replicate in response to criticality determined from the placement 
locationsi 

duplicatin g the comp onents fn replicate: and 

determining placement locntion^L for HupTi^^^ tes of the components to renlicate to hf^ pfaced on the 
target device together with the components to replicate . 

2. (Original) The method of Claim 1 , wherein identifying components to replicate comprises 
identifying a replication candidate with associated slack that exceeds a threshold value. 

3. (Original) The method of Qaim 2, f\irther comprising detennining a location fo^ 
of therepHcation candidate. 

4. (Original) The metltod of Claim 3, further comprising determining slack gain associated with 
the duplicate of the replication candidate at the location. 

5. (Original) The method ofClaim 4, further comprising computing a gain vakie for the 
duplicate of the replication candidate- 

6. (Original) The method of Claim 5, wherein computhig the gain value comprising evaluating 
stack gain, the associated slack of the replication candidate, and tllegalities associated with placement at 
the location. 

7. (Original) The method ofCIaim 5, further comprising designating n components with a 
highest gain value as the components to replicate. 



Serial No. 10/806,617 2 ALT.P023 (A01258) 

PAGE SI23'RCVDAT»M0;45:29PM [Eastern Standard Timel'SVR:^^^ 



02>'05/2007 '21:45 2173567373 



PAGE 06/23 



8. (Currently Amended) The method of Clarm 1 . farth e r oomori fHftgwhercm Hi^rmimn^ 
placement locations comprises pcrfonning incremental placement on duplicates of the components to 
replicate. 



9. (Original) The method of Claim 8, further comprising: 
identifying additional components to replicate; and 

performing incremental placement on the duplicates of the additional components to replicate. 

1 0. (Original) The method of Claim 8, further comprising routing the components and the 
duplicates of the components to replicate, 

1 1 . (Original) The method of Claim 1, further comprising removing a duplicate if a location of 
the duplicate is in a logic array block with its corresponding component to replicate. 

12. (Original) The method of Claim 8, further comprising determining system slack for the 

system. 

13. (Original) The method of Claim 12, further comprising restoring the system to its previous 
design if the system slack has decreased. 



14. (Currently Amended) A method for designing a system on a target device utilizing field 
programmable gate arrays (FPGAs), comprismg: 

determining placement locations for components on the target device; 
identifying components to replicate in response to criticality determined from the placement 
locations; and 

performing incremental placement to resolve an illegah'ty in placement of a duplicate of a 
component to rcplicatejo^ether with the co mponent to replicate on the target device . 

1 5. (Original) The method of Claim 14, wherein identifying components to replicate comprises 
identifying a replication candidate with associated slack that exceeds a threshold value. 

1 6. (Original) Tlie method of Claim 1 5, further comprising deterniinrng a location for a 
duplicate of the replication candidate. 
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17. (Original) The method of Claim 16. fiirther comprising determining slack gain associated 
with the duplicate of the replication candidate at the location. 

] 8. (Original) The method of Claim 1 7, further comprising computing a gam value for the 
duplicate of the replication candidate. 



19. (Original) The method of Claim 18, wherein computing the gain value comprising 
evaluating slack gain, the associated slack of the replication candidate, and illegalities associated with 
placement at the location. 



20. (Original) The method of Claim 1 8, further comprising designating n components with a 
highest gain value as the components to replicate. 

21. (Currently Amended) Tlie method of Claim 14, wherein performing incremental placement 
to resolve illegalities in placement of lhs.duplicate9 of the components to replicate comprises:, 

generating a proposed move fbrthe duplicate^ 

generating cost fimotion values for a current placement with the proposed move; and 
accepting the proposed move if its associated cost fonotion value is better than the cost function 
value of the current placement 



22. (Original) The method ofClaim 21, wherein generating flic proposed move comprises 
moving the duplicate to a logic-array block (LAB) that is a fenin of the duplicate. 

23. (Original) Themethodof Claim 21, wherein generating the proposed move comprises 
moving the duplicate to a logic-array block (LAB) that is a ianout of the duplicate. 

24. (Original) The method of Claim 21, wherein generating the proposed move comprises 
moving the duplicate to a logit^^rray block (LAB) that is a sibling of a LAB where the duplicate resides. 

25. (Original) The method of Claim 21, wherein generating the proposed move comprises 
moving the duplicate to a logic-array block (LAB) that is adjacent to the duplicate. 

26. (Currently Amended) A machine-readable medium having stored thereon sequences of 
instructions, the sequences of insinictions including instructions which, when executed by a processor, 
causes the processor to perfonn: 
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synthesizing a design for a system; 

mapping components in the design onto resources on a target device; 
determining placement locations for the components on the target device; m4 
identifying components to replicate in response to criticality determined from the placement 
locations; 

duplicating the components to replicate: and 

determining placement locations for duplic;ites of the comp o nents to replicate to be niaced on the 
target deviceJogether with the components to replicate . 

27. (Original) Tlie machine-readable medium of Claim 26, wherein identifying components to 
replicate comprises identifying a replication candidate with associated slack that exceeds a threshold 
value. 



28. (Original) Tlie machine^readable medium of Claim 27, further comprising instructions 
which when executed fljrther performs determining a location fbr a duplicate of the replication candidate, 

29. (Original) The machine-readable medium of Claim 28, further comprising instructions 
which when executed further performs determining slack gain associated with the duplicate of the 
replication candidate at the location. 

30. (Original) The machine-readable medium ofCIatm 29, further comprising instructte^^ 
which when executed fiirflier performs computing a gain value for the duplicate of the replication 
candidate. 

31 . (Original) The machine-readable medium of Claim 30, wherein computing the gain value 
comprising evaluating slack gain, the associated slack of the replication candidate, and illegalities 
associated with placement at the location. 

32. (Original) The machine-readable medium of Claim 30, further comprising instructions 
which when executed further performs designating n components with a highest gain value as the 
components to replicate. 

33. (Currently Amended) The machine-readable medium of Claim 26, feFthep 
^empffeffl^herein . determining placement locations comprises performing incremental placement on 
duplicates of the components to replicate. 
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34. (Original) The method of Claim 1, wherein identifying components to replicate comprises 
identifying a replication candidate with associated path delay that exceeds a threshold value. 

35. (New) The method of Claim I, further comprising saving the placement locations. 

36. (New) Tlie method of claim 26, further comprising saving the placement locations. 
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